đồ thị hoàn hảo câu

• Định lý đồ thị hoàn hảo mạnh (strong perfect graph theorem)
• Nhưng trong đồ thị hoàn hảo, bạn thì không.
• Đồ thị hoàn hảo, theo định nghĩa, có thể tô màu với bảng màu hạn chế nhất có thể.
• Mười lăm năm trước, các nhà nghiên cứu đua nhau chứng minh một định lý thiết lập công thức cho các đồ thị hoàn hảo.
• Các chuyên gia không đồng ý về việc các nhà nghiên cứu đã tiến gần đến một định lý tô màu đồ thị hoàn hảo như thế nào.
• Tuy nhiên, sau nửa thế kỷ, một câu hỏi rõ ràng về đồ thị hoàn hảo vẫn chưa được trả lời: Làm thế nào để bạn thực sự tô màu chúng?
• Như nhà lý thuyết đồ thị người Pháp Claude Berge đã định nghĩa chúng vào năm 1961, đồ thị hoàn hảo đòi hỏi một số màu chính xác bằng kích thước của cụm lớn nhất của chúng.
• Sau Cornuéjols, Vušković và Michele Conforti đã chứng minh định lý cho đồ thị hoàn hảo hình vuông không có hình vuông của Hồi năm 2001, vụ án nói chung đã xảy ra tiếp theo, chanh Chudnovsky nói.
• Nếu các nhà nghiên cứu thành công trong việc chứng minh một định lý cho việc tô màu tất cả các đồ thị hoàn hảo, một số người nói rằng nó sẽ đánh dấu sự kết thúc của một kỷ nguyên.
• Chưa hết, lớp học của đồ thị hoàn hảo cho phép bạn phát triển các kỹ thuật tinh vi mà bạn có thể sử dụng trong các lớp khác, theo ông Vušković, giáo sư tại Đại học Leeds ở Vương quốc Anh.
• Đó là vào năm 2002, Chudnovsky cùng với Seymour, sau đó là tiến sĩ của cô. cố vấn, và hai cộng tác viên nữa đã chứng minh định lý đồ thị hoàn hảo mạnh mẽ, thiết lập những gì cần thiết để trở thành một đồ thị hoàn hảo.
• Đó là vào năm 2002, Chudnovsky cùng với Seymour, sau đó là tiến sĩ của cô. cố vấn, và hai cộng tác viên nữa đã chứng minh định lý đồ thị hoàn hảo mạnh mẽ, thiết lập những gì cần thiết để trở thành một đồ thị hoàn hảo.